Browsing by Author "Prihozhy, A. A."

Now showing items 1-17 of 17

    • Combinatorial problem of allocating experts to programmer teams 

      Prihozhy, A. A. (БНТУ, 2022)
      Prihozhy, A. A. Combinatorial problem of allocating experts to programmer teams / A. A. Prihozhy // Информационные технологии в образовании, науке и производстве [Электронный ресурс] : IX Международная научно-техническая интернет-конференция, 20-22 ноября 2021 года / сост. Е. А. Хвитько. – Минск : БНТУ, 2022. – С. 22-32.
      2022-03-18

    • Dataflow network of cal-actors for all-pair shortest paths search 

      Prihozhy, A. A. (БНТУ, 2022)
      Prihozhy, A. A. Dataflow network of cal-actors for all-pair shortest paths search / A. A. Prihozhy // Информационно-коммуникационные технологии в управлении, образовании, науке [Электронный ресурс] : материалы международной научно-технической конференции, Минск, 20 мая 2022 г. / сост. М. Г. Карасёва. – Минск : БНТУ, 2022. – С. 24-30.
      2023-01-23

    • Evaluating professional competency of programmer teams 

      Prihozhy, A. A. (БНТУ, 2021)
      Prihozhy, A. A. Evaluating professional competency of programmer teams / A. A. Prihozhy // Информационные технологии в технических и естественных науках [Электронный ресурс] : материалы Республиканской научно-практической конференции, 20 мая 2021 г. / редкол.: А. М. Авсиевич [и др.] ; сост. В. А. Мартинович. – Минск : БНТУ, 2021. – С. 11-16.
      2021-12-07

    • If-decision diagram based generation of parallel adders 

      Prihozhy, A. A. (БНТУ, 2021)
      Prihozhy, A. A. If-decision diagram based generation of parallel adders / A. A. Prihozhy // Информационные технологии в технических и естественных науках [Электронный ресурс] : материалы Республиканской научно-практической конференции, 20 мая 2021 г. / редкол.: А. М. Авсиевич [и др.] ; сост. В. А. Мартинович. – Минск : БНТУ, 2021. – С. 21-25.
      2021-12-07

    • Inference of low fan-out if-decision diagrams for logarithmic-depth adders 

      Prihozhy, A. A. (БНТУ, 2022)
      Prihozhy, A. A. Inference of low fan-out if-decision diagrams for logarithmic-depth adders / A. A. Prihozhy // Информационно-коммуникационные технологии в управлении, образовании, науке [Электронный ресурс] : материалы международной научно-технической конференции, Минск, 20 мая 2022 г. / сост. М. Г. Карасёва. – Минск : БНТУ, 2022. – С. 8-14.
      2023-01-23

    • Influence of shortest path algorithms on energy consumption of multi-core processors 

      Prihozhy, A. A.; Karasik, O. N. (БНТУ, 2023)
      Modern multi-core processors, operating systems and applied software are being designed towards energy efficiency, which significantly reduces energy consumption. Energy efficiency of software depends on algorithms it implements, and, on the way, it exploits hardware resources. In the paper, we consider sequential and parallel implementations of four algorithms of shortest paths ...
      2023-10-13

    • Modelling reversible circuits by if-decision diagrams 

      Prihozhy, A. A. (БНТУ, 2020)
      Prihozhy, A. A. Modelling reversible circuits by if-decision diagrams / A. A. Prihozhy // VIII Международная научно-техническая интернет-конференция "Информационные технологии в образовании, науке и производстве", 21-22 ноября 2020 года [Электронный ресурс] / Белорусский национальный технический университет ; сост. Е. В. Кондратёнок. – Минск : БНТУ, 2020. – С. 163-168.
      2021-02-25

    • New blocked all-pairs shortest paths algorithms operating on blocks of unequal sizes 

      Prihozhy, A. A.; Karasik, O. N. (БНТУ, 2023)
      BelarusIn real-world networks, many problems imply finding the All-Pairs Shortest Paths (APSP) and their distances in a graph. Solving the large-scale APSP problem on modern muti-processor (multi-core) systems is the key for various application domains. The computational cost of solving the problem is high, therefore in many cases approximate solutions are considered as acceptable. ...
      2024-01-19

    • Optimization of data allocation in hierarchical memory for blocked shortest paths algorithms 

      Prihozhy, A. A. (БНТУ, 2021)
      This paper is devoted to the reduction of data transfer between the main memory and direct mapped cache for blocked shortest paths algorithms (BSPA), which represent data by a D[M×M] matrix of blocks. For large graphs, the cache size S = δ×M2, δ < 1 is smaller than the matrix size. The cache assigns a group of main memory blocks to a single cache block. BSPA performs multiple ...
      2021-10-01

    • Realization of if-decision diagrams by reversible circuits 

      Prihozhy, A. A. (БНТУ, 2020)
      Prihozhy, A. A. Realization of if-decision diagrams by reversible circuits / A. A. Prihozhy // VIII Международная научно-техническая интернет-конференция "Информационные технологии в образовании, науке и производстве", 21-22 ноября 2020 года [Электронный ресурс] / Белорусский национальный технический университет ; сост. Е. В. Кондратёнок. – Минск : БНТУ, 2020. – С. 169-173.
      2021-02-25

    • Reduction of processor time and energy consumption by profiling algorithms of finding shortest paths in a graph 

      Prihozhy, A. A.; Subbota, Y. М. (БНТУ, 2023)
      Prihozhy, A. A. Reduction of processor time and energy consumption by profiling algorithms of finding shortest paths in a graph / А. А. Prihozhy, Y. М. Subbota // Информационные технологии в образовании, науке и производстве [Электронный ресурс] : материалы научно-технической интернет-конференции, Минск, 21-22 ноября 2022 г. / сост. М. Г. Карасёва. – Минск : БНТУ, 2023. – С. 176-182.
      2023-05-15

    • Reversible if-decision diagrams 

      Prihozhy, A. A. (БНТУ, 2022)
      Prihozhy, A. A. Reversible if-decision diagrams / A. A. Prihozhy // Информационно-коммуникационные технологии в управлении, образовании, науке [Электронный ресурс] : материалы международной научно-технической конференции, Минск, 20 мая 2022 г. / сост. М. Г. Карасёва. – Минск : БНТУ, 2022. – С. 15-23.
      2023-01-23

    • Simulation of direct mapped, k-way and fully associative cache on all pairs shortest paths algorithms 

      Prihozhy, A. A. (БНТУ, 2019)
      Caches are intermediate level between fast CPU and slow main memory. It aims to store copies of frequently used data and to reduce the access time to the main memory. Caches are capable of exploiting temporal and spatial localities during program execution. When the processor accesses memory, the cache behavior depends on if the data is in cache: a cache hit occurs if it is, and, ...
      2020-01-09

    • Space-time parallelism exploration on multi-core systems 

      Prihozhy, A. A. (БНТУ, 2022)
      Prihozhy, A. A. Space-time parallelism exploration on multi-core systems / A. A. Prihozhy // Информационные технологии в образовании, науке и производстве [Электронный ресурс] : IX Международная научно-техническая интернет-конференция, 20-22 ноября 2021 года / сост. Е. А. Хвитько. – Минск : БНТУ, 2022. – С. 33-41.
      2022-03-18

    • Speedup of blocks calculation in blocked Floyd-Warshall algorithm 

      Prihozhy, A. A. (БНТУ, 2023)
      Prihozhy, A. A. Speedup of blocks calculation in blocked Floyd-Warshall algorithm / A. A. Prihozhy // Информационные технологии в образовании, науке и производстве [Электронный ресурс] : материалы научно-технической интернет-конференции, Минск, 21-22 ноября 2022 г. / сост. М. Г. Карасёва. – Минск : БНТУ, 2023. – С. 183-190.
      2023-05-15

    • Synthesis of parallel adders from if-decision diagrams 

      Prihozhy, A. A. (БНТУ, 2020)
      Addition is one of the timing critical operations in most of modern processing units. For decades, extensive research has been done devoted to designing higher speed and less complex adder architectures, and to developing advanced adder implementation technologies. Decision diagrams are a promising approach to the efficient many-bit adder design. Since traditional binary decision ...
      2020-08-19

    • Tuning block-parallel all-pairs shortest path algorithm for efficient multi-core implementation 

      Karasik, O. N.; Prihozhy, A. A. (БНТУ, 2022)
      Finding shortest paths in a weighted graph is one of the key problems in computer-science, which has numerous practical applications in multiple domains. This paper analyzes the parallel blocked all-pairs shortest path algorithm at the aim of evaluating the influence of the multi-core system and its hierarchical cache memory on the parameters of algorithm implementation depending ...
      2022-12-07